#include <stdio.h>

/*
	求两个数的最大公约数
	方法一：枚举法	
*/
int main()
{
	int a,b,min,ret;

	printf("请输入两个数(用空格隔开)\n");
	scanf("%d %d", &a, &b);
	// a=12,b=18;

	if(a>b){
		min = b;
	}else{
		min = a;
	}

	for(int i=1; i<a && i<b; i++){
		if(a%i==0 && b%i==0){
			ret = i;
		}
	}

	printf("%d和%d的最大公约数为%d\n", a,b,ret);
}

/*
	方法二：辗转相处法
	1.如果b=0,a为最大公约数,结束
	2.a对b取余t，b赋值给a,t赋值给b;

	a 	b 	t
	12	18	12
	18  12	6
	12	6	0
	6	0	
*/
int getMaxCommonDivisor()
{
	int a,b,t;


	a=12,b=18;
	while(b != 0){
		t = a%b;
		a = b;
		b = t;
	}
	printf("%d",a);
}